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Abstract. In this paper we show that every ideal with linear quotients is com- 
ponentwise linear. We also generalize the Eliahou-Kervaire formula for graded 
Betti numbers of stable ideals to homogeneous ideals with linear quotients. 

1. Introduction 

Let K be a field, S — K[x%, x n ] the polynomial ring in n variables, and / C S 
a homogeneous ideal. Let {fx, f m } be a system of homogeneous generators for 
I. We say that / has linear quotients with respect to the elements fx, f m if the 
ideal (fx, fi-x) '■ fi is generated by linear forms for all i = 2,...,m (notice 
that this property depends on the order of the generators). Monomial ideals with 
linear quotients were introduced in |HT| by Herzog and Takayama and have strong 
combinatorial implication, see the paper of Soleyman Jahan and Zheng |SZ| . 

In this paper we study the minimal free resolution of a graded ideal / with linear 
quotients with respect to a minimal system of homogeneous generators {fx , • • • , f m } 
(in this case we simply say that / has linear quotients). It is known that / is com- 
ponentwise linear provided that deg(/i) < ... < deg(/ m ), see the book of Herzog 
and Hibi HH2 . We prove that I is componentwise linear without the additional 
assumption on the degrees, giving an affirmative answer to a question of Herzog 
(see Corollary 12. 4j) . Our result is a generalization of |SZ[ Corollary 2.8], where the 
authors prove componentwise linearity in case / is a monomial ideal and fx, ... , f m 
are monomials. 

A large class of monomial ideals with linear quotients is the class of stable ideals. A 
minimal free resolution of stable ideals was constructed by Eliahou and Kervaire in 
jEKj . who also give an explicit formula for their graded Betti numbers. For an ideal 
with linear quotients we give a formula for its Betti numbers that generalizes the 
formula by Eliahou and Kervaire. We express the graded Betti numbers in terms 
of the numbers deg(/j) and the minimal number of generators of (fx, ■ ■ ■ , fi-x) ■ fi, 
for i = 1, . . . , m. As a consequence we will also obtain the Castelnuovo-Mumford 
regularity and the projective dimension of /. 



2. Graded Ideals With Linear Quotients 

Let I C S be a graded ideal and {fx, f m } be a minimal system of homoge- 
neous generators for / such that / has linear quotients with respect to /i,...,/ m . 
Notice that if an ideal has linear quotients with respect to a minimal system of 
homogeneous generators then it need not have linear quotients with respect to all 
minimal homogeneous system of generators (see Example 12. ip . 
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It is easy to see that deg(/j) > min{deg(/i), ...,deg(/j_i)} for i = 2,..., in. Par- 
ticularly, deg(/i) < deg(/i) for every i = 1, . . . , to. But in general, the sequence 
deg(/i), deg(/i_i) of degrees need not be increasing. 

For example, the ideal (xy,xy 3 z + y 4 z — y 3 z 2 ,x 3 + x 2 y — x 2 z,x 2 z 3 } has linear 
quotients in the given order, but deg(xy 3 z + y A z — y 3 z 2 ) > deg(x 3 + x 2 y — x 2 z). 

Example 2.1. Set m = (x%, . . . ,x n ) C S the maximal irrelevant ideal. It is easy 
to see that m k has linear quotients with respect to its unique system of monomial 
generators for every natural number k (for example ordering the monomials lexico- 
graphically). 

If K is large enough, we can choose a minimal system of homogeneous generators 
{gi, . . . , gt} for m k such that GCD(jgi,gj) = 1 for each i ^ j. Hence it is clear 
that, if k > 2, m k does not have linear quotients with respect to {<?i, . . . ,gt}, for 
any order, otherwise the unique factorization would be contradicted. 

If J is a graded ideal of S, then we write Ju\ for the ideal generated by all 
homogeneous polynomials of degree j belonging to J. Moreover, we write J<fc for 
the ideal generated by all homogeneous polynomials in J whose degree is less than 
or equal to k. We will say that J is componentwise linear if J/j\ has a j-linear 
resolution for all j. 

In |SZi Lemma 2.1] the authors show that for any monomial ideal J with linear 
quotients with respect to the unique minimal system G( J) of monomial generators 
of J, there exists a degree increasing order of the elements ui, u m of G(J) such 
that J has linear quotients with respect to this order. As a corollary they are 
able to prove that J is componentwise linear. It is worth remarking that if J has 
linear quotients with respect to a non-minimal system of generators, then J is not 
necessarily componentwise linear (see Example [23]) . We prove the result of [SZj for 
an arbitrary graded ideal with linear quotients using completely different methods. 

In the following for a Z-graded module M we write M(a) for the module obtained 
by shifting degrees by a, for any a £ Z: i.e. M{a) is the module M with the grading 
defined as M(a)& = M a+ b. 

For our purpose we need the next lemma. 

Lemma 2.2. Let J = (/i,. ..,/,„} be a componentwise linear ideal and let I = 
J + (/) where f is a homogenous form of degree d. If the ideal J : f is generated 
by linear forms then I(j\ has a j -linear resolution for each j < d provided that 
/i, / m , f is a minimal system of generators for I . 

Proof. — for each j < d so it is enough to prove that 1^) has d-linear 
resolution. First we show that J : f — Jia\ : f . It is clear that J(a\ C J<d C J. 
Therefore Ju) '■ f £ J<d '• f Q J '• f- Set L — J : f = (l\, l r ) where U are linear 
forms. So there exist non-zero homogeneous polynomials X tli , Xt 3 i such that 
l if = J2k=i X t k Jt kz and deg(A tfc J + deg(/ tfc J = deg(7J) =d+l. Since /i, f m , f 
is a minimal system of generators for /, deg(At fci ) > 1 and so deg(/t fci ) < d. Then 
hf G J<d but it is clear that (J( d ))d+i = (J<d)d+i- So G J( d ) and J : f = J^ d) : 
/• 

Trivially J^) + (/) = 1(d) , so by the above discussion 



I{d)/J(d) = (S/(J {d) : f))(-d) = (S/(J : f))(-d) = S/L(-d). 
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Hence we can consider the short exact sequence 

-» J (d) -> I {d) - S/L(-d) - 

which yields the long exact sequence of Tor 

... -> Torf (AT, J< d) ) i+i -> Torf(X, 7< d) ) i+j -> Torf (X, S/L(-d)) i+j - .... 

The Tor-groups on the right and on the left end of this sequence vanish for j =/= d 
since the corresponding modules have <i-linear resolution. This proves that 1(d) has 
d-linear resolution. □ 

We are ready to prove the main theorem of the paper. 

Theorem 2.3. Let J — (fi, f m ) be a componentwise linear ideal and let I — 
J + (/} where f is a homogeneous form of degree d. If the ideal J : f is generated by 
linear forms then I is componentwise linear provided that fi, f m , f is a minimal 
system of generators for I . 

Proof. By Lemma 12.21 has j-linear resolution for each j < d. Set m = 
(xi,...,x n ) and p = max{deg(/;)}. 

if d > p then I(d+j) = mJ 1(d) f° r each j > 1. So the exact sequence 
— > I(d+i) —* I(d+i-i) — ► I (d+i-i) / 1 (d+i) —* 

and induction on i shows that I (d+i) nas d + i-linear resolution. Therefore, I is 
componentwise linear ideal. 

If d < p, let s = p—d. In this case we use induction on s to prove the result. If s = 0, 
again by Lemma 12 . 21 I is componentwise linear arguing as above. Now suppose 
that s > 1 and the result is true for s — 1. Let L = J : f = (Zi, ...,l r ) minimally 
generated by r linear forms. If r = n then mf C J. So Ju+i) = I(d+i) f° r each 
i > 1. Now another application of Lemma 12.21 shows that / is a componentwise 
linear ideal. If r < n we complete {/i,...,Z r } to a if-basis of Si by new linear 
forms ei, e„_ r . Set gi = e^f for i = l,...,n — r. One can easily check that 
(J+ (,9i, ■■■,gn-r))(d+i) = I(d+i) f° r each z > 1. Therefore it is enough to show that 
J + (gi, g n - r ) is componentwise linear. 

Claim 1: For every i = 1, ...,n — r we have (J + {g\, g%-i}) ■ gi = L + 
(d, a-i). 

Proof of Claim 1: Let h € ( J + (gi, <7i-i)) ■ gi- So haf S J + (<?i, Si-i)- 
Therefore there exist suitable coefficients 7,- and Xj such that Zie^/ = Y^jLi Ijfj + 

Z)J=i ^j e jf- Then fiej — X)J=i A? e j e ^ : /• So fe, £ (ii, l r , ei, e;_i). Since 
ii, i r , ei, ...e„_ r is a regular sequence ft £ L + (ei, ej_i). The other inclusion 
is clear. 

Claim 2: For every i = 1, n — r the ideal J+ (gi, <?i) is minimally generated 
by {fi,...,f m ,gi,-,gi}- 

Proof of Claim 2: Suppose that for some t, ft € (fi, ...,/t, ■■■,/m,3i, ■■■,gi)- Then 

m 

there exist suitable coefficients jj and Xj such that ft = / /Yjfj + J2j=i ^j9j 

■ 

m 

//Yjfj + Ej=i ^j e j)f- So {/ii •••) /mj /} is n °t a minimal system of generators 

3=1 

for / which is a contradiction. 

If for some t, g t G ...,/ m ,<?i, ...,<7t, ...,<7i) then again one can find coefficients 7j 
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and Xj such that gt = Y^JLi Ijfj + ^~^Ajgj. So (et — ^~^Ajej)/ G J and therefore 



3=1 3 = 1 

3#t JV* 



J^Ajej G £, which is a contradiction. 



3 = 1 



Since deg(<?i) = Claim 1 and Claim 2 together with the inductive hypothesis 
show that J + (gi, ...,<7i) is componentwise linear for each i = 1, ...,n — r. This 
completes the proof. 

□ 

From the above theorem the answer to a question by Herzog follows. 

Corollary 2.4. Let I be a homogeneous ideal and {/i, f m } be a minimal system 
of generators for I. If I has linear quotients with respect to /i, ...,/m then I is a 
componentwise linear ideal. 

Proof. Set Ii = (/i, fi) for i = 1, . . . , m. It is clear that I\ has a linear resolution. 
In particular 1\ is a componentwise linear ideal. Therefore, one can apply Theorem 
12.31 and induction on i to see that each Ii is componentwise linear for i = 1, . . . , m. 

□ 

Example 2.5. In Corollary \2.J\ one cannot remove the hypothesis that I is min- 
imally generated by {fx, . . . ,f m }. For instance, let I be the monomial ideal I = 
(x 2 ,y 2 ) C K[x,y\. Trivially I = I^ 2 ) does not have a 2-linear resolution, but it has 
linear quotients with respect to the system of generators {x 2 ,xy 2 ,y 2 }. 
In general we can observe that every m-primary ideal I C S, where m = (x\, . . . ,x n ), 
has linear quotients with respect to a homogeneous system of generators. In fact let h 
be such that m h C /. Then clearly by ordering the elements ofm h appropriately (for 
example lexicographically) , I has linear quotients with respect to {ttl , Ih—i> ■ ■ ■ , Is}, 
where s is minimal such that I s ^ 0. 

In the following we compute the graded Betti numbers of ideals with linear quo- 
tients. For this, we use the formula (1) of Herzog and Hibi (see |HH1[ Proposition 
1.3]) for the graded Betti numbers of an arbitrary componentwise linear ideal J. 

Pi,i+j(J) = Pi(J(j)) - ft(mJ (rl) ) for all i, j (1) 

Theorem 2.6. Let J — (fi, f m ) be a componentwise linear ideal and let I 
.1 + (/} where f is a homogeneous form of degree d. If the ideal J : f is minimally 
generated by r linear forms then 

Pi,i+j(r) = (3i,i+j(J) if j ^ d, 



provided that {/i, f m , /} is a minimal system of homogeneous generators for I . 
Proof. Consider the exact sequence 

-> J -> / -> S/L(-d) -> (2) 
which yields the long exact sequence 
... - Toxf +1 (K, S/L{-d)) 1+0 - Torf (K, J) i+j -» 

- Tov?(K,I) i+j - Torf (K,S/L(~d)) l+J -» ... 
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The Tor-groups on the right and on the left end of this sequence vanish for 
j j£ d,d + I since the corresponding module has a d-linear resolution. This proves 
that p iti+ j(I) = @i,i+j(J) i£j^d,d + l. 

First consider j = d. As discussed in the proof of Lemma [2721 one has the short 
exact sequence 

- J {d) - I {d) -> S/L{-d) -» 

which yields the long exact sequence 

... - Torf (A, J (d) ) i+j - Torf(A,J (d) ) i+j - Torf (A", S/L{-d)) i+j - ... 

Since both and S/ L{—d) have a d-linear resolution, the above long exact se- 
quence gives 

A(/ (d) )=A(J <d) )+A0S/£(-d)) 

Moreover the minimal free resolution of S/L{—d) is given by Koszul complex, so 

p i (S/L(-d))= 

Thus by (1), 

= A(-f<d>) - A(mJ( d -i)) 



ft(J(d))+ Q -A(mJ( d -i>) 



Now consider j = d + 1. By (2) we have the following exact sequence 
-> Torf +1 (X, J) i+d+1 -» Torf +1 (A, 7) i+d+1 -> Torf +1 (A, 
-> Torf (K, J) l+d+1 -» Torf J) i+d+1 -» 0. 
So by the first part 

/2i,t+d+l(-0 = Pi,i+d+l(J) - y. + ^ + + K _|_ - ft+i,i+d+i(J) 

□ 

Corollary 2.7. Let I be a homogeneous ideal with linear quotients with respect to 
fl, f m where {/i, / m } is a minimal system of homogeneous generators for I. 
Let rip be the minimal number of homogeneous generators of ..,/ p _i) : f P for 
p = 1, m. Then 

reg(J) = max{deg(/ p ) : p = 1, . . . , to} 
projdim(J) = max{n p |l < p < m} 



= E 

l<p<m, deg(/„)=j 



aoo = E 
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Proof. It suffices to compute the graded Betti numbers of /. Let I p = (fx, ...,f p ). 
Using Corollary 12.41 and Theorem 12.61 it is easy to find the Betti numbers of each 
I p with inductive process on p. □ 

A stable ideal is a monomial ideal J C S = K[x\, . . . ,x n ] with the following 
property: if u is a monomial belonging to J, m(u) :— max{fc : a^it} and i < m(u), 
then Xi(u/x m ( u )) € J. 

Suppose that J is a stable ideal and the minimal monomial generators u\, ...,u m 
of J are ordered so that i < q if and only if either the degree of Ui is less than the 
degree of u q , or the degrees are equal and ui > lcv icx u q . One can easily see that for 
p > 1 we have 

(tti, ...,u p -i) : u p = (xi, ...,a; m („ p )_i). 
In particular J has linear quotients. 

The minimal free resolution of a stable ideal is given by the Eliahou-Kervaire reso- 
lution [EK . From this resolution one can easily find the regularity, the projective 
dimension and the Betti numbers of a stable ideal. The Eliahou-Kervaire formula 
for the graded Betti numbers of a stable ideal J as above is the following: 

(3i, i+j (J) = Yl 

l<p<m, deg(u p )=j 

From the above discussion it is clear that Corollary 12.71 generalizes the Eliahou- 
Kervaire formula to all the homogenous ideals with linear quotients. 
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